//每一轮选出最小元素直接交换到左侧的思路，就是选择排序。这种排序的最大优势，就是省去了多余的元素交换。

function selectionSort(array) {
    for (let i = 0; i < array.length - 1; i++) {
        let minIndex = i;
        for (let j = i + 1; j < array.length; j++) {
            if (array[j] < array[minIndex]) {
                minIndex = j;
            }
        }
        if (i != minIndex) {
            [array[i],array[minIndex]]=[array[minIndex],array[i]];
        }
    }
    return array;
}

let array = [3, 4, 2, 1, 5, 6, 7, 8, 30, 50, 1, 33, 24, 5, -4, 7, 0];
console.log(selectionSort(array));